Sequential selection of an increasing sequence from a multidimensional random sample
نویسندگان
چکیده
منابع مشابه
Sequential Selection of a Monotone Subsequence from a Random Permutation
We find a two term asymptotic expansion for the optimal expected value of a sequentially selected monotone subsequence from a random permutation of length n. A striking feature of this expansion is that it tells us that the expected value of optimal selection from a random permutation is quantifiably larger than optimal sequential selection from an independent sequence of uniformly distributed ...
متن کاملOnline Selection of Alternating Subsequences from a Random Sample
We consider sequential selection of an alternating subsequence from a sequence of independent, identically distributed, continuous random variables, and we determine the exact asymptotic behavior of an optimal sequentially selected subsequence. Moreover, we find (in a sense we make precise) that a person who is constrained to make sequential selections does only about 12 percent worse than a pe...
متن کاملMining Sequential Relations from Multidimensional Data Sequence for Prediction
By analyzing historical data sequences and identifying relations between the occurring of data items and certain types of business events we have opportunities to gain insights into future status and thereby take action proactively. This paper proposes a new approach to cope with the problem of prediction on data sequence characterized by multiple dimensions. The proposed relation mining approa...
متن کامل1979: Sequential Sample Selection Methods
Sequential sample selection methods are distinguished from conventional methods in the manner in which random numbers are used to determine the sample. Conventionally, a sample of size n is selected from a sampling frame of N sampling units by selecting n random numbers and mapping then into n of the labels in the sampling frame. Sequential methods require each sampling unit in the sampling fra...
متن کاملAsymptotic properties of the sample mean in adaptive sequential sampling with multiple selection criteria
We extend the method of adaptive two-stage sequential sampling toinclude designs where there is more than one criteria is used indeciding on the allocation of additional sampling effort. Thesecriteria, or conditions, can be a measure of the targetpopulation, or a measure of some related population. We developMurthy estimator for the design that is unbiased estimators fort...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2000
ISSN: 1050-5164
DOI: 10.1214/aoap/1019737672